//public class Test {
//    public static void main(String[] args) {
////        int a=-1;
////        System.out.println(a>>>1);//无符号右移
//          int a=10>20?30:10;
//        System.out.println(a);
//    }
//    public static void main1(String[] args) {
////        double a=10;
//        System.out.println(01011011&00111001);
////        System.out.println(10>20&10/0==0);//单独使用&,|时会判断全部的式子是否合法
//        System.out.println(10>20&&10/0==0);//所以叫做短路运算符
//    }
//}

import java.util.Scanner;

public class Test {
    //给定一个数字，判定一个数字是否是素数
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        for(int i=2;i<n;i++){
            if(n%i==0){
                System.out.println("不是素数");
                break;
            }
            else{
                System.out.println("是素数");
                break;
            }
        }
    }
    public static void main2(String[] args) {
        int sum=0;
        for(int i=1;i<=5;i++){
            int count=1;
            for(int j=1;j<=i;j++){
                count*=j;
            }
            sum+=count;
        }
        System.out.println(sum);
    }
    public static void main1(String[] args) {
        int count=0;
        for(int i=1;i<=100;i++){
            if(i%10==9||i/10==9){
                count++;
            }
        }
        System.out.println(count);
    }
}